On neighbour-distinguishing colourings from lists
نویسندگان
چکیده
منابع مشابه
On neighbour-distinguishing colourings from lists
Let G be a finite simple graph, let C be a set of colours (in this paper we shall always suppose C ⊆ N) and let f : E(G) → C be an edge colouring of G. The colour set of a vertex v ∈ V (G) with respect to f is the set Sf (v) of colours of edges incident to v. The colouring f is neighbour-distinguishing if it distinguishes any two adjacent vertices by their colour sets, i.e., Sf (u) 6= Sf (v) wh...
متن کاملEquitable neighbour-sum-distinguishing edge and total colourings
With any (not necessarily proper) edge k-colouring γ : E(G) −→ {1, . . . , k} of a graph G, one can associate a vertex colouring σγ given by σγ(v) = ∑ e∋v γ(e). A neighbour-sumdistinguishing edge k-colouring is an edge colouring whose associated vertex colouring is proper. The neighbour-sum-distinguishing index of a graph G is then the smallest k for which G admits a neighbour-sum-distinguishin...
متن کاملAsymptotically optimal neighbour sum distinguishing colourings of graphs
Consider a simple graph G = (V,E) and its proper edge colouring c with the elements of the set {1, 2, . . . , k}. The colouring c is said to be neighbour sum distinguishing if for every pair of vertices u, v adjacent in G, the sum of colours of the edges incident with u is distinct from the corresponding sum for v. The smallest integer k for which such colouring exists is known as the neighbour...
متن کاملNeighbour-Distinguishing Edge Colourings of Random Regular Graphs
A proper edge colouring of a graph is neighbour-distinguishing if for all pairs of adjacent vertices v, w the set of colours appearing on the edges incident with v is not equal to the set of colours appearing on the edges incident with w. Let ndi(G) be the least number of colours required for a proper neighbour-distinguishing edge colouring of G. We prove that for d ≥ 4, a random d-regular grap...
متن کاملNeighbour Lists Again
In a recent article, Thompson 1] described the use of neighbour lists in simulations, giving a detailed account of the implementation and the resulting economies. This note deals with a simple variant on the method, and discusses the choice of neighbour list technique, if any, to be used in various circumstances. The idea was originally introduced in the classic paper of Verlet 2] on the simula...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Notes in Discrete Mathematics
سال: 2006
ISSN: 1571-0653
DOI: 10.1016/j.endm.2006.06.022